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ABSTRACT 



An apparatus and a method for an information management 



system are disclosed. The invention includes an Application 1 
Generator, the Distribution files generated by the Applica- 
tion Generator, and a Retrieval system which accesses the 
Distribution files. The Retrieval system uses data in the 
Distribution files to configure an Information System which 
runs stand-alone on a desktop computer. The information 
management system of the present invention uses an open 
hierarchical data structure for classifying information 
objects and providing a menu access to them. The open 
hierarchical data structure of the present invention includes 
multiple pathways to the same information object. Multiple 
paths can be used to support synonyms and to clarify word 
meanings within a context thereby overcoming retrieval 
problems associated with conventional word matching tech- 
nologies. The Application Generator also enables an author 
of an Information System to interactively link multimedia 
elements to information objects, and to customize the func- 
tional features and appearance of the Information System. 
The Distribution files include data related to the menu 
system and the configuration of the Information System, as 
well as data associated with the information objects. The 
Retrieval system guides an end-user to information objects 
in the Distribution files by generating successive selection 
menus in accordance with the open hierarchical data struc- 
ture. Also disclosed is an embodiment of the invention that 
can be used to manage and distribute product information to 
buyers in the form of an electronic catalog. Buyers use the 
custom features of an Information System generated by the 
Application module to locate products, generate orders for 
the products, and transmit orders electronically to a vendor 
of the products, ftoduct suppliers can also customize fea- 
tures in the electronic catalog to record the access path used 
by a buyer to create a product order. 

30 Claims, 15 Drawing Sheets 
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METHOD AND APPARATUS FOR 
INFORMATION MANAGEMENT USING AN 
OPEN HIERARCHICAL DATA STRUCTURE 

FIELD OF INVENTION 

The present invention relates generally to information 
management systems, and more particularly to a system for 
building a stand-alone information system that uses a hier- 
archical data structure, and that is optimized for use with 
mass storage devices and desktop computers. 
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BACKGROUND OF THE INVENTION 

Product suppliers have recently started to distribute prod- 50 
uct catalogs stored electronically on computer media, such 
as magnetic disks and CD-ROM. Technology-based vendors 
are particularly interested in electronic catalogs for a number 
of reasons. For example, the search capabilities of an 
electronic catalog provide a quick and efficient way to help 55 
technical buyers find exactly what they need. Also, existing 
technical products frequently undergo changes that must be 
promptly reflected in a catalog. New products must be 
added, and old ones must be removed, on a regular basis. 
Here again, electronic media are ideally suited to handle 60 
frequent updates and changes. Also, using computer media 
to periodically distribute large volumes of product informa- 
tion can be a cost-effective alternative to expensive printing 
costs and mailings. 

A potential buyer simply loads the electronic catalog 65 
media into his or her computer, and uses retrieval software 
executed by the computer to locate product information, and 



to place orders. The prior electronic retrieval systems 
employ dedicated Hypertext applications, DBMS 
applications, text retrieval systems, and custom-built soft- 
ware systems. 

Software engineers prefer custom-built retrieval systems 
for use as electronic product catalogs because custom-built 
systems provide better control over key system features that 
may not be well implemented in other existing retrieval 
systems, such as how a search is conducted and how 
memory is used on the end-user's computer. To build a 
compact and efficient retrieval engine, software engineers 
use simple, common database architectures that match an 
end-user's parameters with specially-built indexes of record 
attributes. This approach provides powerful retrieval 
features, such as boolean search capability, while also pro- 
viding a stand-alone electronic catalog that can be used 
conveniently on an end-user's computer. 

For a buyer, an electronic catalog can be extremely 
helpful, especially when there is a wide selection of prod- 
ucts. An electronic catalog automatically narrows the search 
by matching a buyer's requirements to product features and 
specifications. And unlike most comparable retrieval sys- 
tems that access a large volume of objects, noncomputer 
experts find the electronic catalogs extremely easy to use. In 
addition, electronic catalogs help streamline the commercial 
exchange between the buyer and the seller by automating 
purchasing activities. 

There are also several known drawbacks to electronic 
catalogs. While they are extremely helpful to buyers who 
know exactly what they want, marketing experts question 
how useful they are to buyers who just want to browse. 
Custom-built electronic catalogs also have there own set of 
constraints such as the trade-off between the features and 
scope of the catalog and the impact of the catalog software 
on an end-user's computer. To minimize this impact the 
product data has to be specially formatted and all the internal 
routines are custom-built for the data. This makes the 
custom-built electronic catalogs expensive to build and 
maintain. Furthermore, each time a new catalog is needed 
for a different set of products, a computer expert has to build 
another custom software system. 

As mass storage devices, such as CD-ROM, become more 
generally available on personal computers, more complex 
and detailed collections of information can be delivered, 
such as an electronic catalog, or a product directory. One key 
advantage of creating such a system using a CD-ROM is that 
a CD-ROM can easily handle the large volume of data 
required to represent product information in a variety of 
media formats including video and animation. CD-ROMs 
can also be used to distribute large volumes of detailed 
product information directly to a buyer, and the buyer can 
access the product information as needed. This approach 
would be particularly useful in delivering product informa- 
tion in a fast-paced technology market In these markets the 
explosion of product information has saturated the paper- 
based media channels and has overwhelmed the buyer. 

In the field of biotechnology another type of information 
problem occurs. Here the traditional channels for commu- 
nicating marketing and product information simply cannot 
keep up with the rapid pace of product breakthroughs and 
new product releases. The timing of direct mail is always hit 
or miss. And when a prospective buyer is ready to review 
product material, frequently the necessary information can- 
not be found. Traditional paper-based catalogs are also 
problematic because the new catalog is always out of date. 
Even the "buyer's guides" are of limited use in this market 
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because they do not provide the level of detail needed to adds significantly to the maintenance of therelrieval system, 

difference one niche product from another. Each time the database structure is changed, the menu 

The driving force behind the rapid product development system also has to be adapted to conform to the new 

in biotechnology is the scientist's preference to buy rather structure, 
than build needed products. But ironically, as the industry s 

releases more unique and diversified products, the scientist Problems with Word Matching 

has no way of knowing which products are currently v „ „ 

available, or who supplies them. Often, scientists mustresort „ n 'f^f * y ? tems ^ suffer ^ word usa 6 e 

to searching online commercial databases such as Dialoe or W v,* *" V herc , nt m *" ^WW- This 

SmmternauW^meScientmc&Tecbjn«^Morination » ™ du m& .P 0 ^* 0 * ^ » word has more 

Networ^toidentifyorlocateproductreferencescitedinthe B «„f! **j>***»^* <»* ™? *f a matrix of data 

research literature. versus a ^ able as a P iece of wrniture). It also includes 

t- ♦»..•.. . . • * . problems with synonymy, where many distinct words have 

In tins context an ^formation service could distribute the same meaning (e g./"car" and "automobue»T 

selected product information on computer media and bridge -r i ♦ . * . . 

the gap between product suppHerTand buyers. Suchan 15 , locate informaUon in a text-based retrieval system, 

information service would have to professionally manage ^ -^TA, tcchn0 !°S ics . ™ teh a search WQrd with a 

the rapid flow of product information and provide a suitable W °J d 10 ltS f"?^ ° r mit5mte °f words associated with 

method of accessing it. Hie information deUvery system * documcnt A ^ u obIem l ^ n a user ' s ^nded 

would have to be easy to use and provide the means to TT** * search word differs from an author's meaning 
accurately locate, as well as browse, product information on 20 of . m \ same :word when a retrieval task is performed. TTiis 

any number of product specification^ mismatch of word meanings often produces a retrieval result 

a inn« «t«^«„ - . * ... mat K a^sing relevant references, or mat includes numer- 

A long-standing obstacle to providing such an informa- 0 us irrelevant references, 

uon service lies in the software technology that is used to A , . . . t . L . 

organize and access large volumes of information One , AxdatodpwWemis thatin some research fields, particu- 

problem with existing information management and 25 ^ r - °^ WOld have be «>^ 

retrieval systems is mat meyrdy on word-matchke retrieval ^ y s P eaab f^ u some specialized databases 

technologies that are known to be inaccurate. Moreover US ^ by ****** who how 

they are often difficult to use. words « used within their own narrow discipline. This has 

created an additional barrier to information access which 
Improving Retrieval Systems with Menus 30 "^P^s interdisciplinary efforts. 

One common way to make an information management . A f*** P^m wUh F estnt sys- 

andretrieval system less difficult to use is to provide! menu 52 s ^Ti? communit y *■ *at researchers in 

system to guide an end-user. However, the effectiveness of IT USe (hfferent names t0 describc ^ 831X16 

such menu systems depends on how the menus are « ° bjeCtS * 1***^ J>* V«*tem of synonomy. This 

implemented, and where they are employed in the retrieval meai f ^ some saentific discoveries may go unnoticed, 

system. For example, a hierarchical menu system can only JS?"* meir P ubUshed ™P°*s terminology 

help an end-user when all of its menu entries are familiar and ddfcrci11 uscd by ***** 

easily understood by the end-user. Some architects of menu . 0nc a PP roacn to these problems is to have experts act as 

systems respond to this issue by enabling the end-user to 40 jat^ediaries for producing search words and maintaining 

replace a menu entry with one that uses more familiar words, indices of related key words. Another approach is to build 

or by customizing a menu path (U.S. Pat No. 5,041,967 by 811(1 mamtain a thesaurus for providing word associations 

^jrathet aLin August 1991). However, this approach is not 80(1 s y non >yms to broaden searches, "typically, these 

practical for use in an information system where the data and approaches are implemented by providers of large volumes 

the access paths associated with the data change frequently. 45 of P uWic information in the nonprofit and government 

Menu systems are typically used to help end-users with scctors - However, these approaches are labor intensive and 

complex or hard-to-use retrieval systems like relational to build > ^ **** have yielded oiilyimxed results 

databases. In this type of environment, the menu system *™ to 311(1 scope of me domam * 

must be carefully engineered to perform each and every ^ expense of using intermediaries to build indexes for 

supported retrieval request Often, such menu systems can- 50 large inforination systems is a well known economic disad- 

not handle some requests which the underlying retrieval vantage. In fact, computer scientists are reluctant to develop 

system could easily perform. In this instance, the menu retrieval technologies which do not rely heavily on 

system conceals the underlying retrieval technology, and automated methods. The most successful recent advances in 

therefore limits an end-user's ability to make maTimnm use retrieval technology all focus on improving the accuracy of 

of the underlying retrieval system. 55 word-matching technologies. However, there is a growing 

In addition, some retrieval engines intentionally use menu volume of thn£ critical information mat simply can not be 

systems to restrict the end-user's access to a more powerful served by ^ technology. The situation has created an 

or complex underlying technology. For instance, menu sys- unmet nced for ^Shly detailed access and browsing capa- 

tems are used wim natural language systems mat can be bnisit s t0 certain types of information like technical product 

programmed to search databases using requests made in 60 dcscri P cioils - 

everyday language. Since, it is well-known mat subtle n ... 

differences in the wording of a request can result in dra- Revisiting the Tree Structure 

matically different results, and to avoid problems with There are many benefits to conducting a search using a 

ambiguous queries, some natural language systems use tree structure. The search data is compact and the retrieval 

menus to control the access vocabulary and thereby elimi- 65 technology uses storage memory in a highly efficient man- 

nate any unexpected raults (U.S. Pat No. 4,829,423 by ner. For example, the link to a data object is stored in the 

lennant et al in May 1989). However, such a menu system same data structure that is used to create the menu system for 
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a search. When an author adds a new data object to a tree, 
he or she automatically provides a programmed menu access 
to the new data object. And lastly, a tree structure nicely 
displays the organization of the data it interrelates. 

The menu system created from data in the search tree also 5 
has advantages in its own right, especially when it is 
presented in a graphical user interface. The combination of 
the interface and the tree structure makes the resulting menu 
dialog easy to use and understand. And unlike retrieval 
interfaces based on user-supplied values, the menu system 10 
always generates a complete list of search parameters or 
choices at each and every decision point in the path through 
the tree. This eliminates the need to experiment and test a 
number of search words that could account for differences in 
word usage. And finally, organizing data in a tree structure 15 
and using a menu-driven interface to access the tree struc- 
ture is an excellent way to guide a naive end-user. 

Historically, the primary function of a tree data structure 
has been to store objects under an appropriate hierarchy of 
categories. The tree's role as a storage technique nicely 20 
lends itself to an efficient retrieval technology. However, the 
structure of the classification system used by the search tree 
to store objects is rigid and limits the search tree's retrieval 
capabilities to mutually exclusive paths. The tree structure 
can not provide alternative ways of looking up the same 25 
object 

Hierarchicai information trees were first introduced to 
manage large collections of data because they were more 
efficient than known approaches, such as linked lists (U.S. 
Pat No. 4318,184 by Millett et al. in March 1982). Other 30 
approaches used for managing large amounts of data include 
using a data structure arranged into a plurality of search trees 
so as to reduce disc seeks and improve the performance of 
searches on mini-computers (TJ.S. Pat No. 4,468,728 by 
Wang in August 1984). More recently, hierarchical infor- 35 
mation trees were used on small computers to implement 
database capabilities as extensive as those found on the 
largest computers of the day (U.S. Pat No. 4.611,298 by 
Schudt in August 1986). However, in all these cases the 
overlapping categories cannot be represented, nor can prob- 40 
lems with synonomy be overcome. 

Most recently, information trees have been used as data 
structures to provide overviews to more complex retrieval 
systems, such as hypertext webs. Tree data structures are 
also used to implement tables of contents, help menus, and 45 
spatial maps of files and directories. The tree structure is 
well suited to handle all of these types of applications 
because it provides a known model for data which already 
has a hierarchical structure. However, within each level of 
the hierarchy, each category or grouping of objects can only 50 
classify objects that do not overlap with other categories. 

Searches on Non-Exclusive Categories 
Prior approaches to implementing searches on non- 
exclusive categories in large collections of information 55 
involve substantially more complex approaches. These 
include semantic nets, expert systems, and improvements to 
retrieval systems by using a latent semantic structure 
approach (U.S. Pat No. 4,839,853 by Deerwester in June 
1989). All of these methods were designed to overcome the 60 
limitations of word matching retrieval systems, which have 
known problems with synonomy and overlapping categories 
as previously discussed. However, all of these methods are 
impractical for use on an end-user's computer because they 
require large amounts of memory and computing resources. 65 

Attempts to organize and store objects in non-exclusive 
groupings for use in a desktop computer include a database 
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system that employing a link structure that enables an object 
to belong to one or more categories (U.S. Pat. No. 5,115,504 
by Belove in May 1992). Unfortunately, systems such as this 
are limited in capacity to relatively small collections of data. 

In a desktop computer, larger collections of information 
are typically stored on computer media like CD-ROM. The 
information in these collections often includes unrestricted 
text files, called document objects, that are likely to contain 
information relevant to an end-user. An end-user accesses 
the document objects with a text retrieval engine that 
matches user-supplied search words with words found in the 
document object As discussed earlier, the results of word 
matching technologies are far from exact 

Recent advances in retrieval technology include software 
systems that have been developed to improve the accuracy 
of the text-based systems. For instance, to help the end-user 
efficiently sort through the results of a text-based search, 
concept retrieval engines rank document objects according 
to a knowledge base of user-defined relevance. To broaden 
a search request so that relevant information is not missed, 
ConQuest™, a patent-pending retrieval system, includes a 
preprogrammed knowledge base that adapts to common 
variations in everyday word usage and meaning. Here, the 
knowledge base uses a semantic network of words, word 
meanings, and word relationships, to overcome problems 
with word synonomy and overlapping categories. However, 
neither one of these advanced retrieval systems can provide 
browsing capabilities to an the end-user. 

Another approach for accessing data stored on CD-ROM 
uses a custom-built database that addresses multimedia 
information objects (U.S. Pat No. 5,241,671 by Reed et aL 
in August 1993). To facilitate access to objects, this system 
provides multiple textual and graphic entry paths into its 
database. The textual entry paths employ word matching 
technologies. To overcome problems with user-supplied 
search parameters, the system includes a dictionary function 
that verifies spellings, and a thesaurus that helps the end-user 
identify unambiguous search terms. 

Another mode of access in the system discussed above 
uses a topic tree that allows an end-user to browse the 
contents of the database by selecting topics and sub-topics in 
the topic tree. However, the topics are very broad and 
general. The topic tree cannot provide the level of detail or 
the versatility that one would typically find in an index in the 
back of a standard book. In a book index mere are cross 
references and multiple access paths that classify and asso- 
ciate terms used to locate an object In this respect, the 
browsing capabilities of the topic tree are limited in scope to 
an **table of contents". 

OBJECTS AND ADVANTAGES 

It is a general object of the present invention to provide a 
method and apparatus for information management that 
significantly overcomes the limitations of the prior art 

One object of the present invention is to provide a 
stand-alone information system that is easy to use. 

Another object of the present invention is to provide an 
information management system that can create a compact, 
stand-alone information system that is convenient to run on 
small computers. 

An additional object of the present invention is to provide 
an information management system that can customize the 
appearance and features of the standalone information sys- 
tem it creates. 

Another object of the present invention is to provide the 
means to create a stand-alone information system which is 
optimized to utilize mass storage devices like CD-ROM 
drives. 
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An additional object of the present invention is to provide found at the end of paths that traverse that node. An author 

an author of a stand-alone information system with an assigns one or more elements to each internal node to create 

easy-to-use means of building a menu system of the stand- a display for a menu entry corresponding to the category, 

alone information system which provides direct access to xhereis no limit on the depth of the open hierarchical data 

information objects. 5 structure. Thus the hierarchy can be as deep as the author 

Another object of the present invention is to provide an requires. Consequently, the Application Generator of the 

end-user of the stand-alone information system with a highly invention enables an author to incorporate any number of 

accurate retrieval capability. levels in the hierarchy, thereby providing more detail and 

Another object of the present invention is to encourage accuracy to a search. This ability to create successive 

end-users to browse through a collection of information. 10 selection information at any level of depth is referred to the 

Another object of the present invention is to enable an deep indfix * 

author of a stand-alone information system to interactively The multiple paths to the objects in the open hierarchical 

build and maintain a hierarchical information structure structure provide a MgUy versatUe classification system 

which can be used to store and retrieve objects in the 5 and facilitate retrieval, even when the search involves varia- 

Mormation management system and in the stand-alone ti° ns in word usage and overlapping classification schemes, 

information system produced thereby. The multiple paths in the data structure of the present 

Another object of the present invention is to eliminate invention also enable an author to represent conceptual 

software restrictions on the depth of a hierarchical informa- associations and relationships among groups of terms like a 

tion structure. 20 thesaurus. 

Another object of the present invention is to enable ^ fact * m autn cr of an open hierarchical data structure in 

multiple descriptions, attributes, or wordings to be associ- ^ invention can implement whatever hierarchy he 

ated with a given information object or sne prefers' For instance, the hierarchy could be a 

Another object of the present invention is to support both f objects, or it could be an entirely 

mutually exclusive and non-exclusive access paths to infor- » d^erent type of hierarchy, such as a decision tree composed 

mation objects. °* *l uestlons t a delineation of goal-directed objectives, or a 

a .1 t • * — * £ . . rule-based expert system. The present invention provides 

Hi^w ^ f ^ cnt K 1Q ^ on . ls to f d this flexibility by eliminating restrictions on what can be 

distribute product information by delivering product infor- used as an entry in a selection menu, by supporting multiple 

mation to buyers on computer media, and to automatic the paths to an object, and by storing Mormation about selec- 

process of locating products and generating product orders. 30 tions made by the end-user. These features create the frame- 

Other objects of the present invention will in part be work for a hierarchical shell which can be customized in a 

suggested and will in part appear hereinafter. The invention variety of ways. The result is a very flexible menu system 

accordingly comprises the apparatus possessing the which can easily be tailored to meet the needs of the 

construction, combination of elements, and arrangement of end-user, 
parts, and the methods involving the several steps, and the 

relation and order of one or more of such steps with respect Customized Information Systems 

?.°?? S ;. ^ ° f WW< ? W exemplified in the following An author of a stand-alone Morrnation system uses the 

detailed disclosure, and which are indicated in the claims. Application Generator to assemble information objects and 

SUMMARY OF THE INVENTION 40 i"* 611 ^ 6 mem according to the organization of the open 

hierarchical data structure. When all of the information 

The objects of the invention are attained by providing an objects have been entered into the system, the author uses 

information management system that employs an open hier- the Application Generator to produce the specially formatted 

archical data structure to organize and retrieve data objects Distribution files which store the open hierarchical data 

in a database. The information management system of the 45 structure, configuration data for the Information System, and 

invention enables a user to create a customized information the data for the information objects. These files are distrib- 

sy stem that runs stand-alone on an end-user's computer. The uted with a standard copy of the Retrieval module, thereby 

invention includes an Application Generator, a Retrieval providing a stand-alone Information System that can be 

module, and the Distribution files that include data for the executed on an end-user's desktop computer, 

target information system. The Application Generator is 50 An important feature of the present invention is that it 

used to build a database embodies by the Distribution Files. produces an Information System which is configured 

The Retrieval module is used to access the Distribution dynamically on the end-user's computer. This enables an 

Files Both systems include graphical user interfaces to author to customize features for each application he or she 

racuitate ease-of-use. creates. The custom features include not only the types of 

Mormationintheinvention database is organized accord- 55 searches that can be performed by an end-user, and the 

ing to an open hierarchical data structure that also forms the appearance of the screens and menus, but also what particu- 

basis of the menu system. The present invention enables an lar Morrnation is saved when an end-user makes a selection 

author to create multiple paths to the same information at an object screen. This broadens the usefulness of the 

object in the open hierarchical data structure. Here, each present invention whereby Information Systems can be 

path can represent an alternative menu access to the same & configured to help end-users complete lengthy or compli- 

inf ormation object cated forms, produce simple documents, create checklists, or 

At the end of each path in the open hierarchical data generate product orders, 
structure there are one or more pointers to the media 

elements which make up the information object Each inter- Improving Menu Access 

nal node of the open hierarchical data structure, i.e., nodes 65 The end-user executes the Retrieval module to produce 

not disposed at the end of a path, corresponds to a category the menu system that is used to navigate the open hierar- 

ar subset of the information objects, namely those objects chical data structure, and access data associated with the 
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information objects. The end-user explores the hierarchy in 
a natural way. moving up or down the structure, at any point 
selecting from one of the nodes at the current level or from 
one of the levels previously visited. For each level visited 
a window displays all of the nodes corresponding to that 5 
level and a new menu displays the nodes at the next level 
pointed to by the node selected by the end-user. The win- 
dows remain on the screen as successive windows overlap 
each other left to right 

Each internal node in the open hierarchical data structure 10 
has a pointer that either points to an information object, or 
to a node at another level of the structure. Each node can also 
have a second pointer that points to another node at the same 
level to create a sibling list A sibling list can represent a list 
of words. Thus each node can point to a list. Thus the open 15 
hierarchical data structure serves as an index that organizes 
and facilitates access to the information associated with the 
information objects. 

The present invention enables the 'Index" it creates to 
extend downward into an unlimited number of sublevels, in 20 
contrast to the index commonly found in a book, where the 
number of sublevels in the index is limited by the physical 
layout of the page. All lists are presented to the end-user on 
a computer screen in scrolling regions of a selection menu. 
The successive lists simply overlap the most recently pre- 25 
seated. Thus, the invention provides an intuitive and flexible 
menu interface for accessing a complex body of information. 

The menu-driven exploration of the open hierarchical data 
structure of the invention is superior to known methods of 3Q 
search in several ways. On large information systems which 
use databases or full text retrieval systems, end-users are 
required to supply search parameters. In contrast, the present 
invention always prompts the end-user with a complete 
menu of search options, thereby guiding the end-user to the 35 
next level of detail in the open hierarchical data structure 
until the required data object is reached. If an incorrect 
selection is made by the end-user, it is easily corrected by 
backing up in the menu hierarchy and reselecting a more 
appropriate option. From the end-user's perspective, the ^ 
successive presentation of selection options not only helps 
the end-user to understand the ordering of the data, but also 
provides a systematic and controlled way of navigating 
through an unfamiliar collection of information to discover 
its contents. 45 

In addition, the menu-driven user interface obviates the 
need for a user to remember obscure nomenclature or 
keywords. Furthermore, highly specialized words arc only 
used in context whereby their exact meaning is clarified. 
The present invention overcomes problems in the prior art 50 
relating to different nomenclature that relates to the same 
phenomena or data, by providing an open hierarchical 
structure data that supports multiple paths to the same 
object More generally, the information structure of the 
invention can represent categories at each level of a hierar- 55 
dry that are not mutually exclusive. 

An Information Tool 

The present invention provides a general purpose infor- 
mation management system for creating specialized collec- 60 
tions of information to be distributed for access on desktop 
computers. An important advantage of the present invention 
is that its menu system includes more detail about each 
object in the collection than existing systems. Also, the 
menu system guides end-users directly to each object The 65 
added detail in the menu system improves the precision and 
accuracy of information garnering and, in addition, provides 
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a convenient way for an end-user to browse the contents of 
an information system. 

Information brokers or domain experts can use the present 
invention to build and distribute information delivery prod- 
ucts. These products can be customized for specific end-user 
markets and used as an effective alternative to searchers on 
large commercial database systems. For instance, the present 
invention can be used by an information service to repack- 
age public information found on several large government or 
commercial on-line databases. It can also be used to collect 
and manage other types of information, such as an electronic 
product index or directory, such as the example application 
presented in this disclosure. In any case, the finished 
product, a stand-alone information delivery and access 
system, adds value to the information by collecting it 
together in one place, organizing it, and providing a custom- 
built end-user interface for accessing the organized infor- 
mation. 

In contrast to existing retrieval technologies including 
DBMS applications, custom-built DBMS systems, 
Hypertext, Search Trees, and Text-based systems the present 
invention has a unique combination of three definitive 
characteristics. First access to objects relies exclusively on 
a highly versatile, hierarchical menu system. Second, the 
hierarchical menu system provides multiple access paths to 
the same object And third, in the preferred embodiment of 
the present invention the number of disk seeks required to 
locate an object is optimized for data on mass storage 
devices. 

Each of the known existing retrieval systems has one or 
two of these characteristics but never all three. For instance, 
the hierarchical menu in a search tree retrieval technology 
cannot provide multiple paths to the same object In Hyper- 
text systems the primary method of access relies on a 
network modeL However, in some instances, a hierarchical 
access is added to the system to augment the network access 
and improve end-user navigation. And, text-based retrieval 
systems always rely on user-supplied parameters to locate 
objects; there are no interactive menu paths to guide an 
end-user to an object 

Lastly, DBMS architectures depend upon frequent disk 
access and disk seeks to locate objects in its database. On 
mass storage devices like CD-ROM these activities have a 
negative affect on response time and performance. In 
conclusion, the preferred embodiment of the present inven- 
tion alone uses the combination of these three definitive 
characteristics to overcome the limitations of existing 
retrieval technologies. 

Distinct Advantages 

The present invention also has numerous other character- 
istics and advantages. For instance, the retrieval engine used 
in the invention is compact and the stand-alone Information 
System employing the retrieval engine uses only a modest 
portion of the resources of the end-user's desktop computer. 
The present invention also takes advantage of the latest 
technological advances made on these desktop computers 
including user interfaces, multimedia devices used to dis- 
play and/or broadcast information, and software develop- 
ment tools used to deploy computer systems on a wide range 
of hardware and software environments. 

In the example Information System disclosed here, a 
molecular biology index was created by biologists, molecu- 
lar biologists, and chemists. Each expert had to review the 
other's contribution to insure that the wording in the menu 
topics reflected each discipline' s preferred way of describing 
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the information. The present invention is specifically Retrieval module, and the information flow between the files 

intended to be used in such a collaborative fashion by and the input and output devices; 

inexperienced computer users. One does not need extensive FIG. 4 is a graphical representation of an open bierarchi- 

techmcal training to create an open hierarchical data stnic- cal dato structure used in the invention; 

ture or build an Information System. The primary objective 5 ,™ * • 

of the present invention is to enable experts in any field to JP' * * * ^ ap * cal re ? res f Q * Uon of a P"*"^ ^ 

transfer their knowledge, without being distracted by the Catl0n ° f me 0pcn ^^^^ ^ stnjcture <> f n G. 4; 

technology that facilitates the knowledge transfer process. * s a graphed representation of the format of the 

. „ . ^ menu file used to store the open hierarchical <fota structure: 

An Electronic Catalog __ . 

10 HG. 7 is a flow chart of the Selection__menu routine 

The Information System of the invention enables product executed by the Retrieval module 

Z P ^nl^ VCT i^ dUCt K "^cements, FIG. 8 is a pictorial representation of an example product 

S^c^ SCT *» ***** ^ the Retrieval module; ^ 

turn, can retrieve any of this information on demand, making ° _ 

the present invention a more efficient alternative to known ,< FIGS * 9a-5W TO P^cal representations of the respec- 

methods of marketing communications such as direct mail Uve record structures of ^ k P ut me of F 10 - me 

advertising, or press releases. To facilitate access to product ^cation generator data file of FIG. 9b, and the summary 

information in the present invention, the Marmation is 616 of FIG. 9c that are used by the Application Generator to 

available on demand and it is encoded in a variety of media. CTeate specially formatted data file of FIG. 9d; 

Furthermore, searches can be performed on any number of ^ 10 is a graphic representation of the open hierarchi- 

detailed specifications, and browsing is encouraged by con- cal ^ structure showing the links created by the Applica- 

textual cues and graphical images. And the present invention tion Generator; 

supports multiple ways of conducting a search to ensure that FIG. 11 is a flow chart of the available commands in the 

differences in word usage do not impede access to a product Main Menu display of the Application Generator; 

An important advantage of the present invention as an 25 FIG. 12 is a flow chart of the available commands in the 

electronic catalog is that an author can create any number of Structure Menu display in the Application Generator 

^^^^ U ^ S Ti 0 rCSP °? d t0 i 5 me f 8 **** FIG. 13 is a flow chart of the available commands in the 
™?7 audience. And more impcrtantly the electronic Configuration Menu display in the Application Generator, 
catalog of the present invention can be configured to track * 1/f . „ . * ' V?, , , 

menu selections made by an end-user Thus the Information 30 A ^ G I 4 * * fl °* '?T ° f wmmand5 m &e 

System, as well as, the menu system are interactive. Menu ^ hc f on Menu 8*"*! by the Retrieval mod- 

selections made by an end-user can provide an product C * ^ 

supplier with valuable marketing information about their 15 is a flow chart for me commands in the Product 

customers. In turn this information can help a product Scre en generated by the Retrieval module, 
supplier construct a profile of their customer base. 35 DETAILED DESCRIPTION OF THE 

Advances in technology have accelerated all aspects of PREFERRED EMBODIMENTS 

product development, and now it is generally understood 

that it takes considerably less time to bring a new product to ^ present invention provides a general purpose infor- 
market One embodiment of the present invention exploits loauon management system that can be used to build cus- 
recent technical advances in desktop computers. An alter- 40 tomized information systems. The Information System cre- 
native embodiment of the present invention provides an f* 6 * ^ . &e I^sent invention can be used to distribute 
extremely efficient use of computing resources and data information relating to a wide range of subject matter. For 
transfer capabilities in a large, open network environment instance, the invention can be used in the medical field to 
In all cases the software technology of the present invention facilitate distribution of and access to clinical information on 
can be engineered to take advantage of advances made in the 45 P narmaceutical products, public health policy guidelines, 
hardware that is used to deliver information. The goal is to 3,1(1 emergency triage information, 
provide a means for distributing new product information To facilitate a description of a preferred emr>odiment of 
that can keep pace with the acceleration of new product mc invention, and to further illustrate the utility of the 
development One of the major benefits of the present present invention, an example will be drawn from a direct 
invention is mat it reduces the time it takes for a buyer and 50 marketing service which periodically distributes computer 
seller to communicate with each other by automating the media mat contain the most up-to-date and time critical 
management of the information exchange. product information on molecular biology tools and sup- 

BRIEF DESCRIPTION OF THE DRAWINGS pUes * 11x0 servicc mes me Resent invention to collect and 

_ . , manage product information, and to build an electronic 

The following detailed desertion of the preferred 55 catalog, It. an Information System, that can be executed on 

embodiments of the invention can be better understood a buyer's computer 

when read in conjunction with the following figures, in The AppUcation Generator organizes information objects 

' . into a classification scheme which is meaningful to the 

HG. 1 is a schematic block diagram showing an overview end-user, and creates and manages a wide variety of media 

of the mam software components of the information man- ^ elements used to deliver product information such as text 

agement system, and information flow between the compo- images, sound tracks and video 

nents; _ ' 

cto ^ • , ^ , , , „ The figures used to describe the Application Generator 

JS^ZSST °^ <^^ofthemesassc«ated refer to the features of the Appk^on Generator in the most 

nr ? ^ J***" 1 m ° dale ° f 8 eneral ^ To illustrate the utility of the present 

FIG. 1, and the information flow there between; 65 invention, an embodiment of an Information System built by 

FIG. 3 1 is a schematic block diagram of the CPU, memory, the present invention will be discussed, i.&, an electronic 

input and output devices, the location of files used by the catalog mat enables an end-user to locate products listed in 
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the Information System, and to generate product orders. The FIG. 2 shows the sets of the files used by the Application 

figures used to help describe the electronic catalog refer to Generator 1 and the Retrieval module 3. In addition to the 

a particular embodiment of an Information System created Distribution files 2. FIG. 2 also shows the input files 8 and 

by the Application Generator. The invention is not limited to the work files 10 used by the Application Generator 1 and 

the particular embodiment of the Information System 5 the end-user files 12 created and maintained by the Retrieval 

discussed, and is not limited to the explicit set of features module 3. 

chosen by the particular author, but includes any combina- Th e Application Generator 1 maintains a database of all 

ton of Monnation System features which can be produced the parts of the Information System as well as the informa- 

by the Application Generator. don tools needed t0 ^ Abrief Qf ^ 

It is therefore useful to begin with a general description of *o parts of an Information System includes: the menu paths of 

the apparatus and method of the present invention, realizing the open hierarchical data structure, the links between the 

that the principles and concepts embodied in this description information objects and the open hierarchical data structure, 

may be adapted to many different useful applications. and one or more media elements that make up each infor- 

Referring to FIG. 1, a general overview of the main mation object 

software components of the present invention is shown. An 15 A media clement can be any natural unit of information 

Application Generator 1 includes means for building the such as a block of text, an audio clip, or a bit-mapped image 

specially formatted files that store the information objects that is stored in a machine-readable file. In the example 

and the data that is used by the Retrieval module 3 to electronic catalog disclosed herein, the input is drawn from 

configure a stand-alone Information System. Typically, the catalog document files and output from a product database, 

author of such an Information System is a vendor, or an 20 An author tags a media element in input file 9 and imparts 

expert in a subject area often referred to as a domain expert it directly into the work files 10 (see FIG. 9a for details). The 

An author uses the Application Generator 1 to interactively Application Generator 1 has read/write access 7 to the set of 

build an open hierarchical data structure, as shown in FIG. input files 8 and read/write access 11 to its own work files 

4, discussed below, and to import and link information 10. When the Application Generator 1 creates the Distribu- 

objects it the open hierarchical data structure, 25 tion files 2 it compiles address information for each media 

The Application Generator 1 outputs the open hierarchical element in the collection based on the data in the work files 

data structure and its associated objects to a set of specially 10 ( see 9b & 9c for details), 

formatted files called the Distribution files 2. The Applica- The Retrieval module 3 also creates and manages its own 

tion Generator I has write-only access 4 to these files. Each set of files, the end-user files 12, on a buyer's computer. It 

set of Distribution files 2 includes a menu file, a configu- has read/write access 13 over these files. This includes a file 

ration file, and one or more data files which store informa- that stores comments and observations about an object in the 

tion objects. Information System and another file that stores bookmarks 

A Retrieval module 3 is installed on an end-user's com- on object screens and menu locations, 
puter along with the Distribution files 2 to provide the means 35 The Retrieval module 3 also creates and maintains end- 
to locate information objects in the Distribution files 2. Hie user files 12 to support special features that have been 
Retrieval module 3 does this by generating selection menus programmed into the Information System by an author. This 
from data in the menu file. Hie menus guide an end-user to includes a file for the password system and a file for the 
an information object When an object is reached, the database used by the Information System to store and report 
Retrieval module 3 fetches the media elements associated ^ on objects selected by the end-user, 
with an information object from the object data files and FIG. 3 depicts a typical end-user computer system that 
displays the object to an end-user in an object window. The could be used for the method of the disclosed embodiment 
Retrieval module 3 has read-only access 5 to the Distribu- of the electronic catalog. The computer includes a central 
tion files 2. processing unit (CPU) which is electronically coupled (as 

The Distribution files 2 are also used to program the 45 schematically represented by lines 3a through 3/) to input 

Retrieval module 3 to deliver special features in the Infor- and output apparatus designated by a pointing device, a 

mation System In the disclosed example, an electronic keyboard, a computer screen, a printer, a communications 

catalog includes the ability to generate product orders, store port, and speakers; by line 30 to a hard drive device; and by 

them, and electronically transmit mem to a supplier. These line 31 to a removable media device drive, 

features are described in detail in FIG. 14 and FIG. 15. 50 The software components of the present invention are 

The preferred embodiment of the present invention engineered to run on any computer. This includes operating 

employs a procedural computer language to provide an systems on small computers like DOS, Windows NT, OS/2, 

Application Generator 1 and Retrieval module 3. Alternative UNIX, and the Macintosh. The internal architecture of the 

emrxxiiments of these modules could be implemented in a present invention uses an event-driven design. When a 

non procedural language like a database application lan- 55 graphical user interface (GUI) is available the Application 

guage where routines arc programmed to perform the func- Generator 1 and the Retrieval module 3 use the host GUI 

tions of the Application Generator 1 and/or the Retrieval services or the modules generates their own menus and 

module 3. The alternative embodiment of these modules dialogue boxes to look like the host GUI display. The present 

uses database tables to create and manage the open hierar- invention does not require any special graphics capabilities, 

chical data structure and the related information objects. The 60 In DOS text mode the present invention simulates a graphi- 

decision to use the alternative embodiment employing a cal user interface with character-based menus, 

non-procedural computer language is based on the amount The command interface for the present invention uses 

of memory available for the database engine on the host pull-down menus displayed across the top of a screen The 

and/or target computer as well as the response rate of the pull-down menus in turn use selection menus and dialog 

storage device. Thus, the present invention can be imple- 65 boxes to collect input from the user. User input to the system 

mented using a procedural or a noniffocedural computer is given through a pointing device, like a mouse or light pen, 

lan S ua S c - and/or a conventional keyboard. The end-user issues com- 
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mands to the system by placing the cursor on a command ponents of the module are installed and executed on an 

button or on an entry in a menu selection and clicking on it end-user computer and others are executed on a remote 

If a pointing device is not available the arrow keys on a computer. In this alternative embodiment the Distribution 

conventional keyboard can be used to move the cursor to the flies 2 are installed on a remote computer. A component of 

appropriate command region or menu entry. The Enter key 5 the Retrieval module 3 on an end-user computer generates 

activates a command and an Escape key deactivates a the selection menus and dispatches requests to the remote 

window. computer for data stored at its site. The remote computer 

The Application Generator 1 can configure the Distribu- processes requests made by an end-user computer, fetches 

tion files 2 for any number of computer media and target data from its files, packages the data, and then sends the data 

operating system environments. For some collections of 10 packages to the end-user computer. The end-user computer 

information, all of the Distribution files 2 including the receives these data packages and executes components of 

installation procedures and the Retrieval module 3 execut- the Retrieval module 3 to display the screens, menus, and 

able image can be delivered to an end-user on a single objects in the Information System. This alternative embodi- 

computer media like a CD-ROM disc. For other collections, ment of the Retrieval module 3 provides a highly efficient 

the Application Generator 1 can configure the Distribution 15 means for delivering information on demand in network 

files 2 to the storage capacity of the target media whereby the environments. 

end-user receives a set of computer media like a set of FIG. 4 depicts a graphical representation of the open 

numbered floppy diskettes. hierarchical data structure used in the present invention. A 

The file configuration depicted in FIG. 3 represents an search begins with a single branching node that is known as 

embodiment of the disclosed electronic catalog that can 20 a root (branching) node 40. The search then progresses 

distributed on a set of floppy diskettes. In this embodiment through one or more branching nodes, like branching node 

each diskette stores a group of related product data files 20. 41, to a final node in a path, like dam node 42. 

When the end-user locates a product object in the menu The data node stores one or more pointers to media 

system, the Retrieval module 3 fetches the object's address elements in the data files that make up the information 

from the menu data file 33 and prompts the end-user to 25 object 

■ II^^^a^ 31 ' ^ s . e P an ^8 * e ^ Each branching node in the structure has an information 

data from the product data the present invention eliminates key which is used to represent the category or class of 

tt^uu^nttomstaU F odu«daUonmeendWshard objects corresponding to Sat point in the hiLch£ln the 

* qn menu system the information key is displayed as an entry in 

The present invention also separates media elements into M a selection menu. By definition each branching node also has 

different types of data files depending upon the type of a single child pointer to a successor node in the structure, 

relationship the media element has to the information obj ect, The child pointer is used by the Retrieval module 3 to fetch 

If the same media element is related to more then one object the next menu level 

*» e j e £ Cnt t S ^ d i° 4 SCpaiate ****** mstaUed 35 Branching and data nodes can also have a sibling pointer 

ll^l^n ^ * e f ^ f This 35 which is used to create a sibling list The nodes RSSJ 

Sf^^* efficient use of the compute's fast memory m nave the same parent and are ordered either alphabeti- 

and saves storage space by eliminating redundant data. cally by default or arbitrarily by the author. Hie sibling list 

In the configuration depicted in FIG. 3 the executable is used by the Application Generator 1 and the Retrieval 

image of the retrieval software 32, the menu data file 33, and module 3 to keep track of the set of choices in a selection 

the configuration data file 34 are installed directly on the menu and their order of appearance 

^tt U 'lt^ **X& file 34 stores Unlike a search tree, the open hierarchical data structure 

oataon^ usedmmepre^ntmventionTdedgne^ 

its screens and windows and data used to create and paths to the same node or information c*jeTon™ tt 

maintain any mternal debases used by the system. 45 5oes this is by allowing a child pointer IfeS M4 to 

The end-user files 12 used by the Retrieval module 3 all point to any node in the structure. When a successor node 

reside on the hard drive 30. This includes the bookmark data like 44 already has a parent 46, the additional pointer to it 

file 36 and the note data file 38. It also includes the user data imposes a new set of relationships. The successor node 44 is 

file 39 for the password system and the order data file 37 that called a stepchild of node 48. Node 48 is a stepparent of 

is used to store and retrieve product orders. » node 44, and node 46 is a primary parent of node 44. 

The password control system enables an end-user to Thereby node 44 can reached by two different paths 

Fevent unauthorized access to features in the system. In a The ster^areiit/chfldlink43 was designed specifically to 

rnulu-user cnvirorunent this feature enables group members overcome known retrieval problems with synomrmy. R can 

to share cornmon information. The password system stores also be used to overcome more subtle problems encountered 

encrypted information on registered user names, passwords, 55 with word usage such as end-user perceptions of 

an^ocu^d pn^ ui the user data file 39. equivalence, shifting patterns in word usJge, overiapping 

Output devices used by the present invention include meaning, and near equivalence in technical areas The 

communication ports to fax orders or copy order files to a solution presented here-multiple pathways to the same 

supplier's site; speakers for digitally recorded audio infer- object--enables an author to use each path to represent an 

matron; a monitor to display graphics, images, and pictures; 60 alternative way of locating the same object In tarn this 

and printers for generating hardcopy. To accommodate the capability also enables the author to qualify each menu entry 

widest possible range of monitor displays, the Application within its context, the menu path, in order to eliminate 

Generator 1 and Retrieval module 3 configure their screen ambiguous interpretations and thereby overcome problems 

size and display environment at run time based on the host with polysemy. 

settings. 65 jy s f eanjre gjgQ ena bi es authors to design more effective 

Alternative embodiments of the Retrieval module 3 menus for end-users. For example, a stepchild pointer can be 

mclude configurations where some of the functional com- used to provide shortcuts within more lengthy menu paths. 
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Or a stepchild pointer can be used to implement a cross 
reference feature in a selection menu. For instance, a "Cross 
Reference" entry in a selection menu could point to a 
selection menu of related topics which in turn uses stepchild 
pointers to link to the actual topics found in other parts of the 5 
menu system. 

The Application Generator 1 also helps an author to 
design a menu system by providing detailed reports and 
maps on all menu paths in the open hierarchical data 
structure. The reporting features are part of the Diagnostics 10 
command 117 which is described in FIG. 11. When an object 
can be reached by multiple paths the Application Generator 
1 lists each path in sorted order by the number of branching 
nodes in each path. The tree structure formed by solid lines 
in FIG. 4 is the central reference point for each path. The 15 
reporting features are particularly useful to authors who 
need to build and manage a complex menu system that has 
been customized for a variety of different types of end-users. 

FIG. 5 shows a graphical representation of how the open 
hierarchical data structure paints to the media elements in a 20 
data file 60. Data nodes in the open hierarchical data 
structure store address information on each media element in 
an object. 

Typically data nodes are located at the bottom of a path 
but they can also be deployed at other levels of the structure 25 
in sibling lists like data node 50 as a type of Help entry that 
uses various media elements. 

The open hierarchical data structure in the present inven- 
tion enables multiple data nodes, 52 and 54, to store the 
same address for a location 56 in the data file 60. This 
feature enables an author to go beyond the most narrow 
category at the lowest level of a traditional classification 
scheme and continue to separate one object from another 
based on their respective attributes. For example, an author 35 
could add any number of relevant attributes underneath the 
Restriction Enzyme at branching node 58 to further differ- 
entiate one product from another. This improvement pro- 
vides an author with a very powerful way to add more detail 
into the menu system and make access more precise. ^ 

FIG. 6 depicts the predetermined format of the menu data 
file 33 produced by the Application Generator 1. Each record 
in the menu data file 33 represents either a branching node 
or a data node in the open hierarchical data structure. The 
record structure has two parts, a fixed header and one or 45 
mare sets of repeating fields. 

In a branching node three of the header fields are used to 
describe the next menu level. This includes the address of its 
first entry, the Offspring's Address field 62; the number of 
entries, the Number of Children field 61; and its width, the 50 
Offspring's Menu Width field 63. However, a data node 
always has zero children and therefore only uses one other 
field in the record header, the Number of Elements 64. In 
both the branching and data nodes the Number of Elements 
64 indicates the number of times the next set of fields repeat 55 

In this context an element can be a med/a dement or a data 
element As discussed earlier, a media element can be any 
natural farm of information that can be stored on electronic 
media. Data elements in the present invention represent 
coded information that is used by the Retrieval module 3 to eo 
verify a program environment, display objects, configure a 
selection menu, or encode an access path. 

Each set of repeating fields is used to store information 
about each media element or data element associated with a 
branching or data node. This includes an Element Code field 65 
65, an Element Size field 66, an Address Parameter field 67, 
and a Variable Length Storage field 68 that is designed to 



store text strings and address information like file specifi- 
cations. The Retrieval module 3 uses the Address Parameter 
field 67 to locate a media element in a data file. An Address 
Parameter field 67 can store an absolute address, an offset or 
relative address, or an address expression. The preferred 
address methodology for the disclosed electronic catalog is 
an absolute address. 

Elements corresponding to branching nodes are used for 
displaying information in a selection menu to the end-user 
[See Table 1 for a list of the corresponding element types, 
the code for the element code field 65, and the what the 
clement stores in the variable length field 68.] An entry in a 
selection menu can be a text string and/or a graphic image. 
An entry can also have one or more labeled push-buttons or 
icons attached to the entry so the end-user can activate a 
(help) text block and/or broadcast an audio presentation. 
(Dedicated icons for help and audio clips are provided by the 
system.) An author can also assign a help icon and/or tide to 
an offspring menu. When a text or graphics image is larger 
than the author-designated default entry-width, the Retrieval 
module 3 automatically displays the entry in a scrolling 
region. 

Elements assigned to a branching node can also be used 
by the Retrieval module 3 to track information about the 
branching nodes selected by the end-user in an access paw. 
In some applications an interactive code can be assigned to 
a branching node to represent an end-user's response to an 
entry in the selection menu. An author can also use a set of 
branching codes to provide coded information about the 
access path selected by the end-user. This can include the 
skill level needed to use a specific access path or the 
professional wording or orientation of its menu entries. 

TABLE 1 

BRANCHING NODE ELEMENTS 



Code 


Variable Length Field 


Element Type 


100 


Text Literal 


Menu entry - text string 


101 


Address 


Menu entry • text block 


102 


Address 


Menu entry ■ graphic 


104 


Address 


Menu entry • help icon 


108 


Address 


Mean entry - audio icon 


110 


Address 


Menu entry - push-button title 


112 


Address 


Push-button - text block 


120 


Address 


Offspring menu - help icon 


122 


Text Literal 


Offspring menu-title 


150 


Data 


Branching Code 



In the disclosed electronic catalog, the Retrieval module 
3 uses the set of repeating fields in a data node, including the 
Address Parameter field 67, to fetch media elements for 
displaying a product object in the object screen. This 
includes media elements like blocks of text, bit-mapped 
images, photographs, context-sensitive help, audio 
broadcasts, and video. When building an Information Sys- 
tem the author assigns an access method for each media 
element Media elements can be accessed by a push-button 
like the Heat Graph command 94 in FIG. 8 or by clicking on 
a window frame with a pointing device. [See Table 2 for a 
detailed list of data node elements.] 
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TABLE 2 



20 



DAIA NODE ELEMENTS 



Code Variable Length Field 



Element "type 



200 


Text Literal 


Object Screen Title 


210 


Address 


Bit Mapped Image 


212 


Text Literal 


Bit Mapped Window Title 


213 


Text Literal 


Bit Mapped Prompt Label 


220 


Address 


Text Block 


222 


Text Literal 


Text Block Wmdow Title 


224 


Text Literal 


Text Block Prompt Label 


230 


Address 


Audio 


232 


Text Literal 


Audio Prompt Label 


240 


Address 


Video 


242 


Text Literal 


Video Window Title 


244 


Text Literal 


Video Prompt Label 


250 


Address 


Photograph 


232 


Text Literal 


Photograph Window Title 


254 


Text Literal 


Photograph Prompt Label 


290 


Address 


Help Text 


292 


Text Literal 


Help Window Title 


294 


Text Literal 


Help Prompt Label 



And finally, the root (branching) node 40 has its own special 
elements which are used to validate the application envi- 
ronment [See Table 3 for details.] This includes version 
number information and the date of the release. It also 
includes data on how many days the product information is 
valid. The Retrieval module 3 checks the release date against 
the computer's current date. If the data is expired, the system 
issues a warning message indicating how long the data has 
been out of date or an error message that the data can not be 
read. 



TABLE 3 



ROOT (BRANCHING) NODE ELEMENTS 


Code 


Storags Holds 


Element lype 


400 


Numeric 


\fersion Number 


402 


Numeric 


Release Date 


404 


Numeric ■ 


Data Shelf life 


406 


Numeric 


Data Black Out 


410 


Text Literal 


Application Title 



10 



15 



20 



25 



30 



35 



40 



FIG. 7 shows the flow chart of the Selection_menu 
routine 70 in the Retrieval module 3. This routine iterates 45 
through the open hierarchical data structure stored in the 
menu data file 33 to create a succession of selection menus. 
The menus guide the end-user to the Marmation objects 
stored in the product data files 20. Selection_jiienu is called 
from a number of different routines in the Retrieval module so 
3. This includes routines called from commands in the 
Application Screen 141 and a bookmark routine which 
reconstructs an end-user's menu path stored in the bookmark 
data file 36. 

Selectk>n_-menu maintains two different linked lists to 55 
dynamically construct the menu path. Each entry in the 
current selection menu is stored in the Current_topics list 
along with data on the next menu level such as the number 
of children and their addresses. When an end-user selects an 
entry in the current selection menu the entry and its next 60 
menu level data are transferred to the Selected__topic list 
The Selected_Jopic list keeps track of the menu path taken 
by the end-user. 

When the Retrieval module 3 is activated menu data from 
the first level of the open hierarchical data structure is 65 
collected. Menu data is used to generate the search com- 
mands for the push-button display in the Application Screen 



141. It is also used to initialize the Current_topics list 
When an end-user selects one of these search commands in 
the Application Screen 141, the command routine updates 
the Selected_Jopic list and calls the Selection_menu rou- 
tine 70. 

As mentioned before, the Selected__topic list is updated 
by the calling routine before it calls Selection _rnenu routine 
70. In one special case, the data stored in Selected_topic 
needs additional attention. That is, just before the 
Bookraarks_routine calls SelectioiL_menu routine 70 it 
loads special coded information in the Selected.. topic list to 
represent the branches taken by the end-user. 

When the Selection__menu routine 70 is called at step 71 
the menu_level variable is set to one and control passes to 
a loop 91 in the routine. The first step 72 in loop 91 checks 
the menu_Jevel. A menu_Jevel equal to zero returns pro- 
gram control to the calling routine at step 73. Otherwise 
Selection_menu routine 70 fetches the number of children 
from the Selected_topic at 74 and tests the number of 
children at 75. If there are no children the Selection__jnenu 
routine 70 calls the Display__object routine at 76. Otherwise 
the routine fetches the next level of menu data at 77 and 
updates the Current_Jopics list at 78. 

At 79 the Current__topics is tested for coded bookmark 
information. If bookmark codes are present men Selection^ 
menu routine 70 displays all CurrenLJopics in a read-only 
selection menu at 80. At 81 the routine translates the coded 
bookmark information into variables that are used to initial- 
ize the Selected_topic lists at 82. 

If bookmark codes are not present in the Current__topics 
list the topics are displayed in a selection menu at 83 for a 
end-user event at 84. The end-user has three options. She can 
select an entry in the current menu at 87; she can deactivate 
or quit the current selection menu at 86; or she can go back 
to an earlier selection menu at 85 by clicking on its edge with 
a pointing device. 

Each time the end-user selects an entry in a selection 
menu Selection_menu updates the Selected_topic list at 82 
and increments the menu_Jevel variable at 90. Next, control 
passes to loop 91 and returns to step 72. 

Deactivating or quitting a selection menu causes 
Selection_menn to decrement menujevel at 88. Next, the 
menu Jlevel is compared to the menu__count at 89. Menui_ 
count, a global variable, is updated by the event manager and 
used to keep track of the number of selection menus. If the 
menu_level is not equal to the menu__count at 89 men 
control loops back to step 88 to decrement the Menu_JeveL 
When the Menu_Jevel equals the Menu__Count at 89 con- 
trol passes to loop 91 that returns to step 72. 

In order to make disk access as efficient as possible the 
Retrieval module 3 fetches large blocks of menu data at one 
time and stores them in an input buffer. Sometimes the next 
menu address can be located directly in the input buffer. 
Other times the Retrieval module 3 has to fetch it from disk. 

The performance of a CD-ROM device is directly tied to 
the number of tunes it has to reposition the reading head or 
seek a new location on the disk in order to fetch data If it 
has to perform numerous disk seels — to generate an object's 
address the way a database or text retrieval system does with 
a boolean search — its performance can be slow and the 
end-user may have to wait for a response. To avoid perfor- 
mance problems like this the present invention precompiles 
address data for all media elements and selection menus and 
stores it in the address parameter field 67 in the menu data 
file 33 which is loaded into fast memory. 

Each time the Retrieval module 3 displays a selection 
menu to the end-user the Retrieval module 3 always has the 
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immediate address for any option selected. To move down a 
menu path the Retrieval module 3 uses the set of next menu 
addresses in Cuxrent_topics list. To back up to a prior menu 
it uses the addresses in the Selected_topic list. And to 
display an object it uses the address data that was transferred 5 
from the menu file to pointers in the Current_topics list The 
primary advantage to this approach is that it avoids perfor- 
mance lags associated with repositioning the reading head 
by insuring that any end-user request can be fulfilled by a 
single disk seek. 

When the end-user has completed all of the selection 10 
menus the Retrieval module 3 fetches the media elements 
and presents them in the object screen. FIG. 8 shows the 
object screen for the disclosed electronic catalog. Here the 
information object is a product object and the object screen 
is a product screen. Across the top of the Product Screen are 15 
the system commands which are available to the end-user 
(see FIG. IS for a complete list and description of these 
commands). In the upper left hand corner of the screen is a 
scrolling list 92, labeled "Selected Topics". The scrolling list 
92 includes all the menu entries selected by the end-user to 20 
get to the product object displayed in the product screen. 

The features and layout of an object screen is custom- 
designed by an author. The Retrieval module 3 generates the 
display at runtime based on information in the menu data file 
33 and me corifiguradondaU Me 34. The configuration data 25 
file 34 stores data on the special features built into the object 
screen like the Order Product command 160. The menu data 
file 33 stores data on the media elements that make up the 
information object and how they should be accessed and 
displayed on the object screen. 30 

The object screen uses two types of windows to display 
visual media elements: element displays and element win- 
dows. An element display window, like the Product Infor- 
mation window 95, simply displays its data in an unre- 
stricted region of a scrolling window. 35 

An element window has a field-oriented format which is 
created by an author with a screen editor. Fields are derived 
from a single element structure and positioned directly on 
the window. An author can also add a label or title to the field 
position in the window. The Supplier window 93 in FIG. 8 40 
is an example of an element window. 

The author designs an object screen by adding windows 
to it or by assigning specific elements to a display object 
Window elements like the Product Information window 95 
or the Supplier window 93 in FIG. 8 are assigned a position 45 
on the screen by the author. The author can also assign 
push-button access to a media element at the screen com- 
mand level like the Pricing Information command 162 (see 
the Systems Screens command 138 in FIG. 13 for details). 
Or the author can assign push-button access to the media so 
element itself. In this case a push-button is displayed at the 
bottom of the screen like the Heat Graph command 94 in 
FIG. 8 (see the Edit Object command 127 in FIG. 12 for 
details). And finally, the author can also assign an audio clip 
to the screen which starts its broadcast when the screen is 55 
first displayed. 

FIGS. 9a through 9d shows the file formats used by the 
Application Generator 1 to generate a data file, 
OBJnnn.ZXI, for the Distribution files 2. An input file 9 is 
depicted in FIG. 9a, An author marks off the data streams in 60 
input file 9 to identify relevant media elements and then uses 
the Application Generator 1 to define a record structure far 
the media element Next the author uses the Application 
Generator 1 to import the data streams into the work file 97, 
OBJnnn.DAT, depicted in FIG. 9b. 65 

The Application Generator 1 maintains summary infor- 
mation about each media element in work file 97 in sum- 
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raary file 98. OBJnnn.SUM. depicted in FIG. 9c. Each 
record in file 98 stores summary information about each 
media element in OBJnnn.DAT file 97. The fields within 
each record include a data stream identification code field 
101, an information object identification code field 103. an 
address field 105 that stores the location of the media 
element in the OBJnnn.DAT file 97, a size field 107 that 
indicates the storage requirements for the media element, 
and an element code field 108. 

Some of the fields in the record of the summary file 98 
directly correspond to fields in the menu data file 33. This 
includes the element code fields 108 and 65 and the size 
fields of the media clement 107 and 66. Other fields in the 
record are used to manage the set of relationships between 
a media element and its associated information object like 
fields 101,105, and 103. 

When the author is ready to distribute the collection of 
information, she uses the Application Generator 1 to con- 
figure the Distribution files 2 according to the storage 
capacity of the distribution media. The process starts with 
the Application Generator I approximating logical groups of 
related objects which can fit within the target media size. It 
does this by visiting each data node in the open hierarchical 
data structure and computing the storage requirements 
needed for each information object. Next, it groups related 
objects and then assigns a numeric order to the information 
objects and their media elements according to the menu 
level and sibling list of the corresponding data node. This 
approach assures that the final layout of the media elements 
will be optimized for retrieving sets of related objects. 

Next, the Application Generator 1 computes each media 
element's absolute address in the target data file from size 
information in the summary file 98. The Application Gen- 
erator 1 loads the absolute address into the address param- 
eter field 67 in the corresponding data node and outputs the 
branching and data node information to the menu data file 
33. And finally the Application Generator 1 compresses the 
media elements and outputs them to their respective data 
files. 

The relationship between a media element and its object 
plays an important role in deterroining which type of data 
file is used to store the element When an element has a 
single record for each object, the element is said to have a 
one-to-one relationship to the object. For example a product 
picture would have a one-to-one relationship to its corre- 
sponding product object And when an element has multiple 
data records for each object it has a many-to-one relation- 
ship to the object, like multiple price records for each size 
of the same product for example. Elements which have a 
one-to-one or many-to-one relationship are always stored in 
the same data file according to their respective objects. The 
OBJnnn.ZXl file 99 depicted in FIG. 9 d is an example of this 
type of data file. The **nnn" in the data file name denotes the 
unique numbering used to identify a particular data file in a 
distribution set 

When an element has a one-to-many relationship to an 
object like a supplier to a group of product objects, the 
element is stored in a special type of data file like the 
company data file 35 in FIG. 3. The one-to-many data file is 
the second type of data file found in the set of Distribution 
files 2. The one-to-many element data is always stored in its 
own file so it can be loaded into fast memory for repeated 
access by the Retrieval module 3. 

FIG. 10 presents an example of how the Application 
Generator 1 uses two additional pointers in each node to 
back up the multiple pathways in the open hierarchical data 
structure. In addition to the child and sibling pointers 
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described in FIG. 4 each ncde in the Application Generator 
1 also has a single pointer to a primary parent like link 100 
and one or more stepparent pointers like 102. The stepparent 
pointer provides a two-way link between a node and a 
primary parent and one or mare of its stepparents. This link 
enables an author to back up a level in the structure and 
choose between visiting a node's primary parent like node 
106 or one of its stepparents like node 104. This feature is 
particularly useful to an author who needs to manually 
navigate the information structure in order to understand its 
organization from an end-user's perspective. 

The Application Generator 1 provides the means to back 
up the open hierarchical data structure with the Get Parent 
command 125 in Structure Menu (See FIG. 12 for the 
details). This command produces a selection menu that 
includes the primary parent and all stepparents in bold 
characters. (In the Retrieval module 3 an end-user can only 
retrace menus he or she had previously selected.) 

The root (branching) node 40 in the open hierarchical data 
structure in FIG. 10 identifies the title for the disclosed 
electronic catalog, "BioTECH Index, V1.0". At the next 
level of the structure are labels for the search commands. As 
previously indicated, the Retrieval module 3 generates a 
labeled push-button command in Application Screen 141 for 
each search command found in the first level of the open 
hierarchical data structure. The Browse Products command 
143 organizes products according to associated laboratory 
techniques. In this classification system some enzyme prod- 
ucts may be used to perform different techniques, depending 
upon how the product is used. Notice the object correspond- 
ing to the Deep Vent DNA has a stepparent 104, Random 
Wming, in addition to a primary parent 106, oligonucleatide 
directed. The ability to represent products according to how 
they are used in the laboratory is particularly helpful to a 
buyer who may be unfamiliar with the materials or even new 
to the field. This type of organization is based on conceptual 
associations and is typically used for organizing information 
in the manner of a thesaurus. 

FIG. 11 shows a functional flow chart of the Main Menu 
U0 commands in the Application Generator 1. When the 40 
Application Generator 1 is turned on, the Main Menu 
display 111 is shown. Hie author may then select at step 112 
any one of these commands and upon exiting the command 
the author returns to the Main Menu display 111. The Exit 
command 119 returns the author to the operating system 45 
109. The Main Menu commands are displayed in a pull- 
down menu and include: 
(a.) The Information Structure command 113 provides the 
means for a domain expert to build an open hierarchical 
data structure and organize the objects in the collection. 
FIG. 12 shows the functional flow chart of the Infor- 
mation Structure commands in further detail, 
(b.) The Information Elements command 114 provides the 
means for an author to define and manage the media 
elements which are used to represent the information 
object An author creates a record structure for each 
media element he or she intends to import into the 
system. It should be noted that an author is free to 
assign any combination of media elements to any given 
object in the collection. 
Each media clement definition has a name, a record 
structure, and a relationship code. The record structure 
consists of one or more text, binary, numeric, or currency 
fields. Binary fields can store any type of data or type of data 
f ormat . Hie relationship code indicates how many of the 
clement data records will be related to the same object As 
indicated previously this includes a one-to-one, a many-to- 



24 



10 



15 



20 



25 



30 



35 



50 



55 



60 



65 



one, and a one-to-many relationship between the number of 
clement records and a given object 

The Application Generator 1 also provides an author with 
a library of pre-defined elements which can be used to 
develop specific types of applications. In the example appli- 
cation herein disclosed, some predefined elements have been 
used to help build the product index, keep track of a list of 
registered end-users, and enable the end-users to order 
products located in the system The elements supplied by the 
system library managed by the Application Generator 1 and 
used in the disclosed application include, 

COMPANY, a predefined clement that is used by the 
Retrieval module 3 to display company information to the 
end-user and generate product orders. It stores information 
which is typically used by a buyer to contact a company or 
place an order such as company name, address, city, state, 
FAX, and dedicated phone numbers for orders or support It 
also includes detailed information on shipping and handling 
polices and how the company applies discounts on volume 
purchasing. This information is stored in the company data 
file 35 and integrated into an Information System by the 
Retrieval module 3 that uses fields from this media clement 
to generate summary information on product orders. 

The PRICES clement is another predefined media clement 
which is used to store information on a product's catalog 
number, unit measure, and price. PRICE has a many-to-one 
relationship to the product object. Here multiple PRICE 
records are used to indicate differences in pricing based on 
size or weight The Retrieval module 3 uses selected fields 
in the PRICES media element to generate product orders, 
(c.) The Load Elements command 115 provides the means 
for an author to load media elements into the work files 
10. It does this by reading input file 9 or by prompting 
the user for field values in the record When reading 
input file 9 the Application Generator 1 looks for 
special characters in die file that designate a data node, 
object name, or element stream. Otherwise the author 
has to link the media element manually (see FIG. 12, 
the Edit Object command 127 for details). Summary 
information on each media element is maintained in the 
OBJnnn.SUM work file 98 (see FIG. 9c for details), 
(d.) The Application Configuration command 116 pro- 
vides the means for customizing the Information Sys- 
tem created by the Application Generator 1 and con- 
figuring its Distribution files 2 (see FIG. 13 for details), 
(e.) The Diagnostics command 117 provides the author 
with a set of subcommands that can be used to monitor 
and control all aspects of the Information Structure and 
its objects. For example, there are commands to gen- 
erate reports on all incomplete or unlinked parts of the 
Information Structure like orphaned media elements, 
branching nodes, or data nodes. Additional commands 
enable an author to delete objects from the system files 
and reuse memory. There are also commands that 
provide detailed reports on all access paths including 
maps and extensive branch listings, 
(f .) The Help command 118 provides a hierarchy of help 
screens concerning the Application Generator 1 and its 
context-sensitive he^> faciliry. " 
FIG. 12 shows the functional flow chart of the commands 
available to the author in the Structure Menu 120 when he 
or she selects the Information Structure command 113 in the 
Application Generator 1. These commands provide the 
means to create new open hierarchical data structures, 
design and manage the topic relationships, and edit topic 
entries in an existing data structure. 

The layout of the Structure Menu display 120 is designed 
to provide an author with a comprehensive view of the open 
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hierarchical data structure and all of its elements. The 
current level of the data structure is displayed in a scrolling 
window in the center of the screen. In the upper left hand 
corner of the screen is a list of all selected topics in the 
current path. In the lower left hand corner of the screen a 
scrolling window displays a map of all the access paths in 
the open hierarchical data structure. 

The commands available to the author in the Structure 
Menu display 120 are displayed in a pull-down menu. At 
step 121 the author selects any one of these commands and 
upon exiting the command the author returns to the Structure 
Menu display 120. The Quit command 131 returns the 
author to the Main Menu display 111. The Structure Menu 
display 120 commands include, 
(a.) The Add Entry command 122 adds a branching node 
to the open hierarchical data structure at the current 
display level and links it to the sibling list. The system 
prompts the author to indicate if the entry is text or 
image and if it should attach a push-button, a help icon, 
or an audio icon to it This command also prompts the 
author for a branching code or to indicate if the entry 
should be read-only. Read-only entries can be used to 
provide a permanent help display in the selection menu 
or ask a question to be answered by one of the other 
menu option selections, 
(b.) The Add Synonym Entry command 123 adds a node 
to the current level and links it as a sibling. The author 
must navigate the information structure to identify an 
equivalent entry. This command makes the new 
(synonym) entry a stepparent to the equivalent entry's 
first child, and the equivalent entry's first child 
becomes the stepchild of the synonym entry. 
In order to insulate the menu system from any unwanted 
side-effects, the Application Generator traces all new paths 
created by the synonym entry. If any newly formed directed 
cycles are detected (implying that some node is a descendant 
of itself!) the Application Generator I requires authorization 
from the author before it completes the assignment 
(c.) The Change Entry command 124 provides the means 
for replacing a menu entry and/or changing its position 
in the menu. 

(d.) The Get Parent command 125 enables an author to 
move back up the data structure and display all the 
nodes at the parent's level For nodes which have one 
or more stepparents, a special selection menu displays 
the primary parent entry and each stepparent entry. 

(e.) The Graft Segment command 126 is used in conjunc- 
tion with the Prune Segment command 128 to enable an 
author to sever portions of the open hierarchical data 
structure, store them, and then relink to the open 
hierarchical data structure. 

These commands can be used by the author to move entire 
categories from one branch to another without having to 
reconstruct that part of the structure. 

(f .) The Edit Object command 127 provides the means far 
creating an information object and adding media ele- 
ments to it. The author navigates through the structure 
to a target menu level and issues the Edit Object 
command. Then she Creates the object and is prompted 
to Add one or more elements to it Each time the author 
adds an element the system prompts the author far 
information on how that element should be accessed in 
the object screen. Media elements can be accessed 
either through a push-button or by clicking on a win- 
dow frame of the media element displayed in the 
screen. The author also uses this command to assign 
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titles and positioning information for windows, and 
labels for the push-buttons. 

(g.) The Remove Entry command 129 deletes an entry 
from a node or a node from the open hierarchical data 
5 structure. The command will only delete a node that 
does not point to a successor. 

(h.)The Show Successor command 130 displays all of the 
entries at the next menu level. Stepchildren are dis- 
played in bold letters. If a data node is selected this 
10 command displays the name or identification number of 
each media element associated with the information 
object 

FIG. 13 shows the functional flow chart of the commands 
available to an author in the Configuration Menu display 132 
15 when she selects the Application Configuration command 
116 in the Main Menu display 120. The author may select at 
step 133 any of its commands and upon exiting the com- 
mands the author returns to the Configuration Menu display 
132. The Quit command 139 returns the author to the Main 
2q Menu display HI. 

The Configuration Menu 132 commands provide the 
means for customizing an Information System and for 
configuring its distribution files. When the Application Con- 
figuration command 116 is given in the Main Menu display 
25 111 the Application Generator 1 prompts the author with a 
list of existing configuration files along with a NEW entry 
option. The author can choose to edit a previous configu- 
ration file or create a new one. 
The Application Generator 1 library also provides the 
30 author with a set of predefined configuration files which 
represent complete Information Systems. The configuration 
file for the disclosed electronic catalog was adapted from a 
library file CATALOG.CFG. This file configures an elec- 
tronic catalog which has password access and a product 
35 order and transmission capability. The author made changes 
to the file and then saved the file as BioTECH.CFG. 

The commands available in the Configuration Menu dis- 
play 132 screen include the following, 
(a.) The Configuration command 134 provides the means 
40 for assigning version numbers, release dates, and the 
number of days the data is valid. It is also used far 
enabling special features in the application like sign-in 
screens and password systems. An author can also use 
this command for integrating file translators into an 
45 Information System in order to convert product orders 
directly into specially formatted files like an Electronic 
Data Interchange (EDI) format 
b.) The User Database command 135 provides the means 
far creating a database in the stand-alone Information 
so System that manages information on end-users regis- 
tered to access the system. Typically the User database 
includes fields like name, department, tide, and so 
forth. Selected fields in the database are used by other 
features in the Information System to create product 
55 orders and provide password access. A predefined 
USER database supplied by the system library was 
used in the disclosed electronic catalog, 
c) The Session Database command 136 provides the 
means for creating a Session database in the stand- 
60 alone Information System that stores infonnation asso- 
ciated with selections made by the end-user. The Ses- 
sion database structure is derived from fields in existing 
media element definitions, system-supplied variables 
like date and time, and author-defined variables and 
65 functions. The record structure of the Session database 
has two parts, a Session Object and one or more 
Selection Objects. 
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A Selection Object in the disclosed electronic catalog 
includes one or more fields derived from one or more media 
elements in the product object displayed in the product 
screen. For instance, a set of fields are drawn from the 
PRICE media element and repeat for each PRICE selection 5 
made during a session. These selected fields form the basis 
of a line item in the product order. 

A Selection Object can also store data on the sequence of 
branches selected by an end-user to reach a product screen. 
When there is more then one path to the same object the 10 
access path selected by an end-user can reveal important 
information about his or her background. Far instance, 
coded information in the branching nodes could be used to 
signify an access path specifically designed to respond to 
differences in expertise or professional background. Thus ^ 
data on an access path can provide useful marketing infor- 
mation about an end-user. 

A Session Object has one or more fields that are used to 
identify the end-user session and store summary information 
about the session. The identity fields are drawn from the 2 o 
User Database, a system date, and a suppliers name. Sum- 
mary information includes one or more fields mat are 
associated with an author-defined formula. Hie formula uses 
computational expressions which reference selected fields in 
Selection Objects created during a session. The result is 25 
stored in the summary field and used to generate the product 
order. 

To create a Session Database the Application Generator 1 
guides an author through the parts of the database by 
presenting menus of relevant media elements and their 30 
respective fields. An author selects a field from the menu to 
add the field to the Session database structure and create a 
link between a source media element field and its destination 
field in the Session database. 

The Session Database command also provides the means 35 
for editing an existing structure to meet a special application 
requirement For instance, the ORDERS database used by 
the disclosed electronic catalog was derived from the pre- 
defined database supplied by the system library. The 
Retrieval module 3 creates the database at runtime based on 40 
information in the configuration data file 34; it stores the 
actual data for each order in the order dam file 37. 
(cL) Hie Element Windows command 137 provides the 
means for creating a field-oriented window using a 
common screen editor. The author positions labels and 45 
display fields on the screen to create a display for the 
fields in a media element The author can also assign a 
color arrangement, an input status (read/write or read- 
only), and a title to the element window. He or she can 
also assign a push button label to the element window so 
to create a special access to the element The Heat 
Graph push-button 94 at the bottom of the product 
screen in FIG. 9 is an example of this type of media 
element access. The System Screens command 138, 
described next, provides the means for linking an 55 
element window to a screen in an application, 
(e.) The System Screens command 138 provides the 
means to customize screens in the target Information 
System configured by the Retrieval module 3. An 
Information System can have up to four different types 60 
of screens: an Application screen, an Object screen, a 
Session screen, and an optional End-user sign-in 
screen. 

When an author selects a screen to edit, the Application 
Generator 1 displays various commands to customize the 65 
features and appearance of the screen. Each type of screen 
has its own configuration dialog box. The author configures 
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the screen by filling in title fields, toggling switches to set 
usage flags, and selecting colors for foreground and back- 
ground. The four screens include the following: 
(1.) An optional End-user screen is used as a sign-in 
screen to collect information about the end-user and 
control access to the system when the password feature 
is enabled. The fields in the End-user screen are linked 
to the fields in the User Database, The disclosed 
electronic catalog uses the system supplied USERS 
Database as well as a ready-made sign-in screen called 
BUYERS. This screen has fields for the buyer's name, 
department, title, and so forth. The author also has 
access to a screen editor to create his own sign-in 
screen or adapt the BUYERS' screen to meet special 
application requirements. 
(2.) The Session screen is used to display prior selections 
made by the end-user. It is used for commands like 
Product Orders 149 in the Application Screen 141 
display in FIG. 14 of the disclosed electronic catalog. 
The set of commands used to customize this screen 
includes a screen editor for creating or changing the 
layout of the Session screen. 
The disclosed electronic catalog uses the ready-made 
ORDERS screen supplied by the system library. A fixed 
region on the screen has fields to identify who made the 
order, the supplier, and the related summary information. 
The line items for each product ordered are displayed in a 
scrolling region. 
(3.) Hie set of commands used to customize the Appli- 
cation screen provides the means for creating a push 
button access to an dement window and/or the Session 
Database. The Product Orders 149 and Company Infor- 
mation 148 commands in FIG. 14 are examples of this 
type of access. An author provides the label for a 
push-button and the Retrieval module 3 adds the push- 
button to the command display in the Application 
Screen 141 at run time. 
The Configuration command also enables an author to 
assign special graphics like a company logo across the top 
of an Application screen. 
(4.) The last screen in the set is the Object screen. This 
screen is used to display the elements that make up the 
information object and transfer Selection Object field 
values to the Session Database. The set of commands 
used to customize the Object screen provides the means 
for integrating the Session Database into the Object 
screen as well as for adding element windows and 
element displays to the screen. 
An author assigns a trigger event to the object screen's 
configuration settings to integrate the Session database into 
the screen. A trigger event — selecting an entry from an 
element window- activates the Retrieval module 3 to copy 
information about the access path and/or the selected fields 
associated with the current object into the Session Database. 
Here, the many-to-one element window is used to collect 
input from the end-user. 

In the disclosed electronic catalog the trigger-event, 
selecting an entry from the PRICES element window in the 
Product Screen, copies all of the field values in the PRICES 
record into a new Selection Object which is added to the 
Session Database, 
(f.) The Distribution Files command 139 provides the 
means for generating the Distribution files Z These 
files can be configured for specific computer media and 
host operating system environments. When multiple 
media disks are required to distribute the data files, the 
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Application Generator 1 creates a directory of objects 
for each disk to enable the author to assign meaningful 
logical name to each disk group. The logical names are 
then used by the Retrieval module 3 to help the 
end-user identify a particular disk. 5 
FIG. 14 shows the functional flow chart of the main 
commands in the disclosed electronic catalog. In addition to 
collecting product information in one place and providing a 
powerful access to the products, the disclosed electronic 
catalog adds additional value to the information service by 10 
helping the buyer manage the purchasing data. For instance, 
integrated features in the disclosed electronic catalog can be 
used by a buyer to manage and track product budgets, 
purchases, and partial shipments. 

The Retrieval module 3 configures the Application Screen 15 
14 1 at run-rime based on information in the menu data file 
33 and the configuration data file 34. The Retrieval module 
3 supports three different types of menu commands in an 
Application screen: standard commands; search commands; 
and special system feature commands programmed by the 20 
author. 

For instance in the Application Screen in FIG. 14, the 
Bookmark command 147, the Customer Service command 
150, and the Exit command 152 are standard commands 
features in every Information System produced by the 25 
Retrieval module 3. The Browse Products command 143, 
the New Products command 144. the Product Development 
& Pipeline command 145, the Professional Meetings & 
Training command 146, and the Help command 151 repre- 
sent search commands. Search commands represent the 30 
access paths in segments of the open hierarchical data 
structure that were built by an author and stored in, and read 
from, the menu data file 33. And finally, the Product Orders 
command 149 and the Customer Information command 148 
represent special system feature commands that have been 35 
programmed by the author and recorded in the configuration 
data file 34. 

When the disclosed electronic catalog is activated the 
Application Screen 141 is shown. The end-user selects one 
of its commands at step 142. Upon returning from one of 40 
these commands the Application Screen 141 is shown. The 
Exit command 152 returns the end-user to the operating 
system 109. The Application Screen 141 includes the fol- 
lowing commands, 
(a.) The Browse Products command 143 provides the 45 
means for looking up products based on the organiza- 
tion of the open hierarchical data structure created by 
the author. The succession of selection menu entries 
eventually narrows down the products to highly spe- 
cific details in the product specification like DNA 50 
cutting sites and incubation periods, 
(b.) The New Products command 144 provides access 
rJ3trrc~in the open hierarchical data structure to new 
products. 

(c.) The Product Development & Pipeline command 145 
provides access paths to a selection of products cur- 
rently under development with projected released dates 
in the near future. 

(d.) The Professional Meetings and Training command $q 
146 provides menu access to a selection of information 
on professional meetings and training sessions. This 
search path is also based on the open hierarchical data 
structure. 

(e.) The Bookmarks command 147 provides the means for 65 
displaying a list of all current bookmarks set on product 
objects and selection menus. The Hot is derived from 
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the bookmark data file 36. When an end- user selects a 
bookmark from the list the Retrieval module 3 recreates 
a previously selected menu path or product screen. 
(f.)The Company Information command 148 provides the 
means for creating a selection menu of company names 
drawn from the company data file 35. When an end- 
user selects an entry the Retrieval module 3 displays 
detailed information about the company in the Supplier 
element window, 
(g.) The Product Orders command 149 provides the 
means for managing product orders stores in the order 
data file 37. This command is also used for reviewing 
and modifying product orders and generating the elec- 
tronic documents needed to place an order with a 
supplier. This includes output lie electronic data inter- 
face (EDI) formats as well as files formatted for hard- 
copy output and fax transmission. The Retrieval mod- 
ule 3 also provides the means to transfer electronic 
documents directly to a supplier using its integrated 
communications capabilities, 
(h.) The Customer Service command 150 provides the 
means for managing the end-user files 12 and host 
computer configuration for the disclosed electronic 
catalog. This includes the ability to adjust screen height 
and width, adjust the display environment, set commu- 
nication parameters for the fax and modem, and if 
desired, to install the product dam files 20 on the 
computer's hard drive. It also includes a sign-in regis- 
try for access control and features to manage orphaned 
field notes, bookmarks, and product orders, 
(i.) The Help command 151 provides the means to access 
help information provided by the author of the dis- 
closed electronic catalog. 
FIG. 15 shows the functional flow chart of the commands 
available at the Product Screen display 154 in the disclosed 
electronic catalog. The Product Screen display 154 is shown 
when an end-user has completed the succession of selection 
menus in a menu path and has reached a product object A 
graphical representation of the Product Screen was pre- 
sented earlier in FIG. 8. 

At the Product Screen 154 the end-user selects one of its 
commands at step 155. After the command is executed the 
Product Screen 154 is again shown. When the QUIT com- 
mand 156 is selected the end-user is returned to the Appli- 
cation Screen 141 and the last selection menu 165 in the 
succession of selection menus which brought her to Product 
Screen 154. At this point she may continue to select another 
entry in the current selection menu or back-up to a prior 
selection menu. 

The commands available to the end-user in the Product 
Screen display 154 are accessed through push-buttons and 
include the following, 
(a.) The Bookmark command 157 provides the means for 
placing an electronic bookmark on the current Product 
Screen. An end-user assigns a brief, one line comment 
to the bookmark and retrieves it with the Bookmark 
command 147 in the Application Screen 141. The 
system stores bookmark information in the bookmark 
data file 36 and maintains link-s to product objects over 
updates of the Distribution files 2. That is, unless a 
product has been deleted from the system, in which 
case the disclosed electronic catalog issues an error 
message. 

(b.) The Field Note command 158 enables an end-user to 
create and edit a variable-length text field linked to the 
current product This feature is used by a buyer to keep 
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track of information that is not documented in the branching node in said path, and at least one data node at the 

product description. When selected, the information is end of said path that links to said media elements to generate 

displayed in a scrolling region of a pop-up window on said information object, 

the screen. The Retrieval module 3 stores this infor- 5. The information management system of claim 4, 

mation in the note data file 38 and maintains the linkage 5 wherein said open hierarchical data structure further 

between a product object and notes created by an includes means for associating a coded value with said at 

end-user throughout the course of updates of the Dis- least one branching node. 

tribution files 2. 6. The information management system of claim 4, 

(c.) The Next Product command 159 and Previous Prod- wherein said open hierarchical data structure further 

uct command 161 provide the means for looking at io includes means for creating sibling lists that include at least 

more than one product when multiple products are said at least one branching node and said at least one data 

located together at the end of the same menu path. node, 

(d.) The Order Product command 160 provides the means 7- Hie information management system of claim 4, 

for adding the current product to a product order. When wherein said open hierarchical data structure further 

this command is selected the Retrieval module 3 dis- A5 includes means for creating a plurality of data nodes, includ- 

plays the PRICES clement window, a trigger-event ing said at least one data node, that links to the same said 

defined by the author. The end-user orders the product media elements to generate the same said information 

by selecting one of the unit-price entries in the menu. object. 

Specific fields in the selected entry, like the catalog 8. The information management system of claim 1, fur- 
number, number of units, and price, are copied directly 20 ther including means for interactively removing and reat- 
into the Selection Object and added to the Session taching a plurality of connected nodes in said open hierar- 
database. This approach totally eliminates any possi- chical data structure. 

bility of an end-user introducing a typo or an illegible 9. The information management system of claim 1, fur- 
entry in the order form, ther including the means for generating reports and listings 

(e.) The Pricing Information command 162 provides the 25 on said P ams in said open hierarchical data structure, 

means to produce a read-only, pop-up window of **** The information management system of claim 1, 

pricing information for the current product further including means for customizing display character- 

(f.) The Print Information command 163 provides the istics of f* 0 * 1 CRti y m each election menu in said plurality 

means for outputting the associated text and visual of selection menus, 

media elements in the current product 30 '^ nc information management system of claim 1, 

(g.)The Help command 164 displays help provided by the fuither m&ms far custoinizing an interface used to 

author for the Product Screen commands. ^ Monnation ^j***- 

What is claimed is: *^ Th e information management system of claim 1, 

1. An information management system comprising- fuitfaer including means for creating a session database 
means for creating an open hierarchical daultructure 35 ***** to of *l«ted ^ld values from said 

having a plurality of nodes, a plurality of information P 1 ^** of T^-?"^ m ^ ^ 0 ^ oa md 

objects,andapluraHty of paths for connecting nodes to ™ pi *L° value associated with at least one said 

nodes, and nodes to an inWuion object at the end of h ^° g DOde m Said path Used to reacfa « Md MormatIon 

said paths in said open hierarchical data structure . . * 

whereby a plurahtyof^^ ^einfo^ 

said information object- including means for creating said at least one file for a 

. . ."1.1 . variety of computer media, 

means for creating said information object by associating + A t-u^ : _ , . „ 

„ . ... .. . l 14. The information management system of claim 1, 

L5^ni» i^ fi C ^ eaCh ^ elemCDt further including the melTfor configuring a plurality of 

^Tl^rf \i _ „ « formatteif^ 

means for creating at least one file according to a prede- facilitate read access from a mass storage device, 

termmedfilef^ ^ The information management system of claim 1, 

ffi^ t of c ^™ on M ob J ects ^ d said 0 Pf* K<™- further including the means for creating said at least one file 

chical data structure, said open hierarchical data struc- for storing at least one media clement in said plurality of 

tore including the means for locating said information 50 media elements that has a one-to-many rdationThip to said 

je 7' information object 

means for accessing said at least one file for dynamically 16. The information management system of claim 1, 

building a plurality of selection menus corresponding further includes means for storing a set of configuration data 

to said paths in said open hierarchical data structure; on said session database and on said interface used to display 

55 said information object in said at least one file. 

means for displaying each said informarion object dis- 17. The information management system of rfj»'m 1, 

posed at the end of each said path. further including stand-alone means, cooperative with said 

2. The information management system of claim 1 means for accessing said at least one file and for dynamically 
wherein said system is implemented in a computer program building said plurality of selection menus, and with said 
language that is compatible with at least one computer 60 means for displaying each said information object, for 
operating system. providing a stand-alone information system. 

3. The information management system of claim 1, fur- 18. The Mormation management system of <-uim 17, 
ther including means for displaying user interface compo- wherein said stand-alone means further includes display and 
nents that adjust to said computing operating system, and interface windows for displaying said media elements, and 
adjust to a display device at run time. 65 means for configuring said display and interface windows at 

4. The information management system of claim 1, run time using said set of configuration data stored in said at 
wherein said open hierarchical data structure includes one least one file. 
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19. The information management system of claim 17. 
wherein said stand-alone means further includes means for 
storing a path used to reach said selection menu. 

20. The information management system of claim 17. 
wherein said stand-alone means further includes means 
configuring said session database and storing at least one 
session object in a session database, and means fox gener- 
ating reports on said at least one session object. 

21. An electronic catalog management system compris- 
ing; means for creating an open hierarchical data structure 
having a plurality of nodes, a plurality of product objects, 
and a plurality of paths for connecting nodes to nodes, and 
nodes to a product object in said open hierarchical data 
structure whereby a plurality of said paths connects to the 
same said product object; 

means for creating said product object by associating a 
plurality of media elements; 

means for creating at least one file according to a prede- 
termined file format, that includes said plurality of 
product objects and said open hierarchical data 
structure, said open hierarchical data structure includ- 
ing the means for locating said product object; and 

means for accessing said at least one file for dynamically 
building a plurality of selection menus corresponding 
to said paths in said open hierarchical data structure; 

means for displaying each said product object at the end 
of said path; and 

means for generating a product order based on selected 
fields in said product object 

22. The electronic catalog management system of claim 
21, wherein said system is implemented in a computer 
program language that is compatible with at least one 
computer operating system. 

23. The electronic catalog management system of claim 
21, further including means for displaying user interface 
components that adjust to said computing operating system, 
and adjust to a display device at run time. 

24. The electronic catalog management system of claim 
21 further including means for interactively removing and 
reattaching a plurality of connected nodes in said open 
hierarchical data structure. 
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25. The electronic catalog management system of claim 
21, further including means for associating a coded value to 
a node in said plurality of nodes in a path in said plurality 
of paths. 

5 26. The electronic catalog management system of claim 
21, further including means for generating reports and 
listings on said paths in said open hierarchical data structure. 

27. The electronic catalog management system of claim 
iq 21, further includes means for generating said at least one 

file to a variety of computer media. 

28. The electronic catalog management system of claim 
21, further including means for creating an order database 
adapted to store copies of selected field values from said 

15 plurality of media elements in said product object; and 
copies of said coded values associated with said branching 
node in said path used to reach said product object 

29. The electronic catalog management system of claim 
21, further including means for customizing display char- 

20 acteristics of each entry in each selection menu in said 
plurality of selection menus. 

30. The electronic catalog management system of claim 
21, further including stand-alone means, cooperative with 
said means for accessing at least one file and dynamically 

25 building said plurality of selection menus, and with said 
means for displaying said product object, and with said 
means for generating a product order, for providing a 
stand-alone electronic catalog system that further includes, 
(a) means for reviewing and updating said product order; 
30 (b) means for automatically outputting said product order 
to a plurality of special file formats; 
(c) means for electronically transmitting said product 
order to a supplier; 

35 (d) means for creating notes linked to said product object 
across updates on said at least one rile; and 
(e) means for retrieving said coded value associated with 
said node in said path to reach said product object and 
the means for associating said coded values in said path 

40 to said product object in said product order. 

* * * * * 
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